Constants in Discrete Poincaré and Friedrichs Inequalities and Discrete Quasi-Interpolation
نویسندگان
چکیده
This paper provides a discrete Poincaré inequality in n space dimensions on a simplex K with explicit constants. This inequality bounds the norm of the piecewise derivative of functions with integral mean zero on K and all integrals of jumps zero along all interior sides by its Lebesgue normbyC (n)diam(K ). The explicit constantC (n) depends only on the dimension n = 2,3 in case of an adaptive triangulation with the newest vertex bisection. The second part of this paper proves the stability of an enrichment operator, which leads to the stability and approximation of a (discrete) quasi-interpolator applied in the proofs of the discrete Friedrichs inequality and discrete reliability estimate with explicit bounds on the constants in terms of the minimal angle ω0 in the triangulation. The analysis allows the bound of two constants Λ1 and Λ3 in the axioms of adaptivity for the practical choice of the bulk parameter with guaranteed optimal convergence rates.
منابع مشابه
Presentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition
Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...
متن کاملPresentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition
Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...
متن کاملSharp interpolation inequalities for discrete operators and applications
We consider interpolation inequalities for imbeddings of the l2-sequence spaces overd-dimensional lattices into the l∞ 0 spaceswritten as interpolation inequality between the l2-norm of a sequence and its difference. A general method is developed for finding sharp constants, extremal elements and correction terms in this type of inequalities. Applications to Carlson’s inequalities and spectral ...
متن کاملPoincaré Constants of Finite Element Stars
We derive sharp and explicit upper bounds for possibly weighted Poincaré constants of finite element stars. The latter are star-shaped domains that consist of a finite number of nonoverlapping simplices or parallelepipeds which all share a common vertex. Bounds for Poincaré constants are needed in deriving error estimates for quasi-interpolation operators and a posteriori upper bounds.
متن کاملSome Discrete Poincaré-type Inequalities
Some discrete analogue of Poincaré-type integral inequalities involving many functions of many independent variables are established. These in turn can serve as generators of further interesting discrete inequalities. 2000 Mathematics Subject Classification. Primary 39A10, 39A12, 39B72.
متن کامل